package dp.wiggleMaxLength;
/**
 * @Date 2020/04/22
 * @author 王光浩
 * @Thinking 数学方法
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
	public int wiggleMaxLength(int[] nums) {
		int ret = 0;
		if( nums==null || nums.length==0 ) return ret;
		boolean add = false;
		boolean sub = false;
		for(int i=1 ; i<nums.length ; i++) {
			if( nums[i]>nums[i-1]) {
				ret += add?1:0;
				add = true;
				sub = false;
			}
			else {
				ret += sub?1:0;
				sub = true;
				add = false;
			}
		}
		return ret+1;
    }
}
